#include "dat.h"
#include<stdio.h>


sqlist list;

void sqlist_ins_key(int pos,keytype k){
   redtype r;
   r.key=k;
   list.r[pos]=r;
   list.length++;
}

void init_list(){
   list.length=0;
   sqlist_ins_key(1,-11);
   sqlist_ins_key(2,9);
   sqlist_ins_key(3,8);
   sqlist_ins_key(4,-1);
   sqlist_ins_key(5,3);
   sqlist_ins_key(6,2);
   sqlist_ins_key(7,67);
   sqlist_ins_key(8,-12);
   sqlist_ins_key(9,23);
   sqlist_ins_key(10,-30);
   sqlist_ins_key(11,15);
   sqlist_ins_key(12,-4);
   sqlist_ins_key(13,7);
   sqlist_ins_key(14,10);
   sqlist_ins_key(15,6);
   sqlist_ins_key(16,-6);
   sqlist_ins_key(17,5);
   sqlist_ins_key(18,-3);
   sqlist_ins_key(19,13);
   sqlist_ins_key(20,1);
}
void swap(sqlist*l,int pos1,int pos2)
{
   redtype tmp=l->r[pos1];
   l->r[pos1]=l->r[pos2];
   l->r[pos2]=tmp;
}

int cmp(sqlist*l,int pos1,int pos2)
{
	return l->r[pos1].key-l->r[pos2].key;
}
int cmp_redtype(redtype a,redtype b){
	return a.key-b.key;
}
void print_list_key(sqlist* l){
	for(int i=1;i<=l->length;i++){
        printf("%d ",l->r[i].key);
	}
	printf("\n");
}
